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Description 

INFORMATION PROCESSING TERMINAL, 
TRANSMISSION PRIVILEGE ROUNDING 
SYSTEM, TRANSMISSION PRIVILEGE 
ROUNDING METHOD AND 
TRANSMISSION PRIVILEGE ACQUIRING 

PROGRAM 

Background of the Invention 

1. Field of the Invention 

[0001] This invention relates to an information processing termi- 
nal, a transmission privilege rounding system, a transmis- 
sion privilege rounding method and transmission privilege 
acquisition rounding method for rounding a transmission 

privilege for a plurality of nodes on the same network. 

2. Description of the Related Art 



[0002] The communication control system which is used for a 
bus type LAN or ring type LAN includes a token passing 



system. The token passing system is to round a token 
unidirectionally on a transfer path so that a transmission 
privilege is sequentially delivered with no collision of data. 
The delivery of the transmission privilege is carried out 
using a dedicated token frame. 

[0003] jp-A-11-234310 discloses a method of designating a de- 
livery destination by adding a token into a transmission 
data frame. Specifically, the station which has acquired 
the token determines whether or not there is a data to be 
transmitted (step S30). If there is the data to be transmit- 
ted (Y in step S30), the station makes the processing of 
the user data containing the token (step S31). If there is 
not the data to be transmitted (N in step S30), the station 
makes the transmission processing of a token frame. 

[0004] | n t he technique described in the above reference, if there 
is the user data to be transmitted, the station having ac- 
quired the token transmits the token contained in the user 
data. For this reason, it is not necessary to transmit the 
token frame separately. However, even when there is no 
data to be transmitted, the station must transmit the to- 
ken frame. Further, where the station which is to receive 
the token disappears owing to failure, the token also dis- 
appears. In order to continue the communication there- 



after, the processing for regenerating the token is re- 
quired. Moreover, where a new station is to be added, the 
existing stations must be modified so that the token can 
be passed to the new station. 

[0005] This invention has been accomplished in view of the prob- 
lems described above. 

[0006] An object of this invention is to provide an an information 
processing terminal, a transmission privilege rounding 
system, a transmission privilege rounding method and 
transmission privilege acquisition rounding program 
which do not produce frame collision when a transmission 
privilege is rounded without the exchange of the token 
frame between prescribed nodes. 

[0007] Another object of this invention is to provide an an infor- 
mation processing terminal, a transmission privilege 
rounding system, a transmission privilege rounding 
method and transmission privilege acquisition rounding 
program in which an increase or decrease in the number 
of nodes on the same network does not affect existing 
nodes and the processing of rounding a transmission 

privilege to provide high reliability and expendability. 
Summary of the Invention 

[0008] | n order to attain the above object, in accordance with this 



invention, there is provided an information processing 
terminal 100 which is connected onto a network to which 
a plurality of information processing terminals 100 to 130 
are connected, and transmits a signal when it acquires a 
transmission privilege on the network, comprising: 

[0009] a Dus status detecting means 106 for detecting whether 
the network is busy or idle; 

[0010] a counting means 101 for repeating count-up to reach a 
idle time unit if the network is idle as a detected result of 
the bus status detecting means; 

[0011] a control means 103 for managing a parameter incre- 
mented whenever the idle time unit is detected as a result 
of count-up by the counting means and creating a trans- 
mission frame when the parameter agrees with its own 
node ID having a default node ID0 allotted to each node 
as an initial value; and 

[0012] a transmitting means 104 for transmitting the transmis- 
sion frame created by the control means. 

[0013] | n this configuration, the information processing terminal 
100 connected to the network parameter-manages the 
total of the idle time unit(s) obtained through detection of 
the idle time on the network, acquires a transmission 
privilege when the parameter agree with the node ID of 



each terminal and transmits a transmission frame onto 
the network. In this way, each information processing ter- 
minal can acquire a transmission privilege with no ex- 
change of the token frame between specific terminals on 
the same network, thereby avoiding frame collision. 

[0014] Preferably, the information processing terminal further in- 
cludes a receiving means 105 for receiving the transmis- 
sion frame. The transmission frame transmitted from the 
other information processing terminal connected to the 
network includes the default node IDO. The control means 
extracts the default node IDO included in the transmission 
frame received by the receiving means 105 and updates 
the parameter to the default node IDO. 

[0015] | n this configuration, the control means 103 extracts the 
default node IDO of a transmission destination equal to 
the parameter thereof and updates the parameter to the 
default node IDO. In this way, synchronization adjustment 
of the parameter possessed on the same network can be 
done to improve reliability. In addition, the terminal newly 
added and the terminal restored from failure can auto- 
matically posses the parameter and easily connected to 
the network. 

[0016] Preferably, the information processing terminal includes a 



synchronizing error detecting means for detecting within 
its own terminal an error which affects the synchroniza- 
tion with the other information processing terminal on the 
network and relates to counting of the parameter. When 
the error is detected by the synchronizing error detecting 
means, the control means sets its new own node ID at the 
sum of a prescribed value enough to continue the period 
dedicated to reception for a prescribed time and the de- 
fault node IDO, and thereafter when the transmission 
frame is normally received by the receiving means, the 
control means updates the parameter to the default node 
IDO included in the transmission frame. 
[0017] | n accordance with this configuration, in each terminal, 
when an error occurs which affects the synchronization 
with the other information processing terminal 110 to 130 
on the network and relates to counting of the parameter, 
the control means updates its own node ID to the sum of 
the default node ID and the maximum number n of con- 
nectable nodes, thereby spontaneously stopping the ac- 
quisition of transmission privilege. In this way, the infor- 
mation processing terminal 100 in which the error has 
been detected can leave quickly from the network so that 
the transmission privilege rounding processing by other 



information processing terminals 110 to 130 is not af- 
fected. If the transmission frame is normally received, the 
parameter can be returned to the default node so that the 
left information processing terminal 100 is can be re- 
turned to the network. 

[0018] | n accordance with this invention, there is provided a 

transmission privilege rounding system wherein a plurality 
of information processing terminals one of which is de- 
fined by one of the above information processing termi- 
nals are connected to the same network, and the trans- 
mission privilege is rounded among the plurality of infor- 
mation processing terminals. 

[0019] | n this configuration, the transmission privilege commonly 
having the parameter is rounded among the plurality of 
information processing terminals connected to the net- 
work. In this way, the transmission privilege can be deliv- 
ered with no exchange of the token frame between spe- 
cific terminals on the same network. If addition/leaving of 
the terminal occurs on the same network, the rounding 
processing of the transmission privileged can be contin- 
ued, and setting of the existing terminals is not required 
to be changed. 

[0020] in accordance with this invention, there is provided a 



method for rounding a transmission privilege on a net- 
work to which a plurality of nodes 100 are connected, 
comprising the steps to be carried out by each of the 
nodes of: 

[0021] detecting whether the network is busy or idle, repeating 
count-up to reach a idle time unit if the network is idle, 
and 

[0022] incrementing a parameter whenever the idle time is de- 
tected; 

[0023] transmitting the transmission frame inclusive of the node 
ID if the parameter agree with the node ID; 

[0024] extracting the node ID included in the transmission frame 
when the transmission frame is received from the network 
and updating the parameter to the node ID. 

[0025] | n this configuration, the information processing terminal 
100 connected to the network parameter-manages the 
total of the idle time units obtained through detection of 
the idle time on the network, acquires a transmission 
privilege when the parameter agree with the node ID of 
each terminal and transmits a transmission frame onto 
the network. In this way, each information processing ter- 
minal can acquire a transmission privilege with no ex- 
change of the token frame between specific terminals on 



the same network. If addition/leaving of the terminal oc- 
curs on the same network, the rounding processing of the 
transmission privileged can be continued, and setting of 
the existing terminals is not required to be changed. 

[0026] | n accordance with this invention, there is provided a 
computer-readable transmission privilege acquisition 
program loaded in a node which can transmit a signal 
onto a network to which a plurality of nodes are con- 
nected when each node acquires a transmission privilege, 
the program causing a computer to execute: 

[0027] processing of detecting whether the network is busy or 
idle; 

[0028] processing of repeatedly counting to reach a idle time unit 

if the network is idle; 
[0029] processing of incrementing a parameter whenever the idle 

time is detected, thereby creating a transmission frame 

inclusive of the node ID if the parameter agree with the 

node ID; and 

[0030] processing of transmitting the transmission frame thus 
created. 

[0031] | n this configuration, the transmission privilege acquisi- 
tion program loaded in each of a plurality of nodes con- 
nected to the network parameter-manages the total of the 



idle time units obtained through detection of the idle time 

on the network, acquires a transmission privilege when 

the parameter agree with the node ID of each terminal and 

transmits a transmission frame onto the network. In this 

way, each information processing terminal can acquire a 

transmission privilege with no exchange of the token 

frame between specific terminals on the same network, 

thereby avoiding frame collision. 

[0032] The above and other objects and features of the invention 

will be more apparent from the following description 

taken in conjunction with the accompanying drawings. 
Brief Description of the Drawings 

[0033] Fig. 1 is a block diagram showing the configuration of a 
transmission privilege rounding system according to an 
embodiment of this invention; 

[0034] pig. 2 is a flowchart for explaining the operation of a 

transmission privilege rounding system according to an 
embodiment of this invention; 

[0035] Fig. 3 is a view of an embodiment of the privilege round- 
ing system according to an embodiment of this invention; 
and 

[0036] Fig. 4 is a flowchart showing the processing performed by 
the station (node) which has acquired the token according 



to an prior art. 
Description of the Preferred Embodiments 

[0037] Referring to the drawings, a detailed explanation will be 
given of an embodiment of this invention. 

[0038] pig. 1 is a block diagram showing the configuration of a 
transmission privilege rounding system according to an 
embodiment of this invention. As seen from Fig. 4, a 
transmission privilege rounding system includes four 
nodes 100 to 130 connected to the same bus. Any num- 
ber of nodes can be connected to the bus. Namely, the 
number of nodes can be increased or decreased as long 
as it is within a prescribed permissible number (the maxi- 
mum number of nodes is defined by n). 

[0039] The node 100 is a device which can be connected to the 
network and is addressable. The node 100 includes a 
counting means 101, a synchronizing error detecting 
means 102, a control means 103, a transmitting means 
104, a receiving means 105 and a bus status monitoring 
means 106. The counting means 101 serves to repeat 
count-up to reach an idle time unit t using an idle timer 
tim as a parameter to measure the idle time between ad- 
jacent frames. Whenever the counting means 101 detects 
the idle time unit t, it informs the control means 103 of 



this fact. The synchronizing error detecting means 102 
detects whether or not an error, e.g. failure of the count- 
ing means 101, which can affect the synchronization with 
other nodes 110 to 130 on the bus, has occurred in its 
own node. If it detects the error, it informs the control 
means 103 of this fact. 

[0040] The control means 103 includes a CPU, ROM and RAM (not 
shown). The CPU serves to control the entire device using 
the work area in the RAM according to the program stored 
in the ROM. The idle counter value Cnt and node ID, which 
are parameters employed in this embodiment, are man- 
aged by the register within the CPU. The CPU creates a 
transmission frame when the data is transmitted. 

[0041] jhe transmitting means 104 transmits the transmission 

frame thus created onto the bus. The receiving means 105 
monitors the bus and receive the transmission frame (if it 
exists) to deliver it to the control means 103. The bus sta- 
tus monitoring means 106 monitors the bus status in a 
physical layer level. The bus status monitoring means 106 
informs the control means 103 of the bus status (busy or 
idle). 

[0042] pig. 2 is a is a flowchart for explaining the operation of a 
transmission privilege rounding system according to an 



embodiment of this invention. First, The nodes 100 to 130 
each make settings of the respective initial values of vari- 
ous registers. Specifically, the control means 103 to 133 
(only the control means 103 is illustrated in Fig. 2) set the 
idle counter value Cnt, which is a parameter, at 0 (zero) 
(step SI). Now it is assumed that the counting number of 
the idle counter value Cnt in which the transmission privi- 
lege tours the network agrees to the maximum number n 
of nodes. Next, the idle timer tim serving as a count reg- 
ister is set at 0 (zero) (step S2). The respective control 
means 103 to 133 in the nodes 100 to 130 set the node 
ID serving as the parameter at the default value ID0 pecu- 
liar to the individual node (step S3). Assuming that the 
maximum number of nodes is n, the allotted values of the 
ID0 are 0 i (n-1). 
[0043] The synchronizing error detecting means 102 to 132 (only 
the synchronizing error detecting means 102 is illus- 
trated) of the nodes 100 to 130 detects whether an error 
affectable the synchronization with other nodes on the 
bus has occurred in its own device (step S4). If the syn- 
chronizing error detecting means 102 to 132 each detects 
that the synchronizing error has occurred (Y in step S4), 
the control means of the pertinent node sets the node ID 



at the sum of the default IDO and the maximum node 
number n and sets the idle counter value Cnt at 0 (zero) 
(step S5). The pertinent node does not acquire the trans- 
mitting privilege until the idle counter value reaches IDO + 
n. The value to be set in the node ID is not limited to IDO 
+ n. In order to enhance reliability, a value larger than n 
may be added. As long as it does not overlap the default 
IDO of the other node, the value not larger than n may be 
added. 

[0044] |f the above error is not detected in step S4 (N in step S4), 
the bus status monitoring means 106 to 136 (only bus 
status monitoring means 106 is illustrated) of the nodes 
100 to 130 detect whether or not the bus is idle (step S6). 
In this case, even if there are inconsistencies among the 
idle counter values Cnt of the nodes 100 to 130, the 
frame transmission processing is not performed in the 
other state than the idle status. This avoids the collision 
between the frames. If the bus is in the idle status (Y in 
step S6), the counting means 101 to 131 (only the count- 
ing means 101 is illustrated) of the nodes 100 to 130 in- 
crement the idle timer tim in order to measure the idle 
time between the frame (step S7). 

[0045] The control means 103 to 133 of the nodes 100 to 130 



determine whether or not the idle timer tim has been 
counted up to the value not smaller than the idle time unit 
t (step S8). If the idle timer tim does not reach the idle 
time unit t (N in step S8), the operation process returns to 
step S4. If the idle time tim has reached the idle time unit 
t (Y in step S8), the control means 103 to 133 of the 
nodes 100 to 130 subtract the idle time unit t from the 
idle timer tim to return the idle timer tim to the initial 
value (0) and increments the idle counter value Cnt (step 
S9). 

[0046] The control means 103 to 133 of the nodes 100 to 130 
determine whether or not the idle counter value Cnt is 
equal to the sum of the maximum node number n and the 
value of the default node ID0 (step S10). If not equal (N in 
step S10), the control means 103 to 133 determine 
whether or not the idle counter value Cnt is equal to the 
node ID (step S12). If not equal (N in step S12), the opera- 
tion process returns to step S4. If equal (Y in step S12), it 
means that the pertinent node has acquired the transmis- 
sion privilege. In this case, the control means determines 
whether or not there is the data to be transmitted (step 
S13). 

[0047] instep S10, if the idle counter value Cnt is equal to the 



sum of the maximum node number n and the value of the 
default node IDO, the control means 103 of the node 100, 
which has acquired the transmission privilege through the 
second rounding of the transmission privilege (step Sll), 
sets the idle counter Cnt at its own default node IDO. 

[0048] | n s tep S13, if there is not data to be transmitted (N in 
step S13), the control means of the node having the 
transmission privilege creates the transmission frame with 
the idle counter value Cnt (= IDO) to deliver it to the 
transmission means of the pertinent node. If there is the 
data to be transmitted (Y in step S13), the control means 
having the transmission privilege creates the transmission 
frame supplemented with the idle counter value Cnt (= 
IDO), transmission data, transmission destination address, 
rounding redundant code a, etc. (step S15) and delivers 
the transmission frame thus created to the transmitting 
means. The transmitting means sends out the transmis- 
sion frame onto the bus (step S16). The operation process 
returns to step S4. 

[0049] | n s tep S6, if the bus status monitoring means 106 in the 
nodes 100 to 130 determines that the bus is in a busy 
status (N in step S6), the reception means 105 to 135 of 
the nodes 100 to 130 receives the above transmission 



frame from the bus and delivers it to the control means 
103 to 133 (step S17). 
[0050] The control means 103 to 133 determines whether or not 
the reception of the transmission frame was normal (step 
S18). If the reception was not normal (N in step S18), the 
operation process returns to step S4 without updating 
various parameters. If the reception was normal (Y in step 
S18), the control means 103 to 133 set the node ID at the 
node default ID0 of the nodes 100 to 130. The control 
means 103 to 133 update the idle counter value Cnt to 
the received idle counter value Cnt' (step S19). Thus, the 
idle counter values Cnt of the nodes 100 to 130 on the 
bus can be made equal. This does not require a specific 
node for creating a reference timing, and avoids system- 
down due to failure of the specific node. Also, in the node 
which is detecting a synchronizing error, the normal re- 
ception holds. After the node ID and idle counter value 
Cnt have been updated, the node returns to a transmissi- 
ble status. The node which has acquired the privilege 
through the transmission privilege can transmit the trans- 
mission data. 

[0051] where the transmission frame includes the transmission 
data, the control means of the node which is a destination 



of the pertinent transmission data stores the storage por- 
tion (not shown). The control means of each of other 
nodes destroys the transmission data. The operation pro- 
cess returns to step S4. 
[0052] A n explanation will be given of an concrete example of 

the operation of a transmission privilege rounding system 
(transmission privilege rounding method) according to an 
embodiment of this invention. Fig. 3 is a view for explain- 
ing an example of the transmission privilege rounding 
system according to an embodiment of this invention. In 
the example shown in Fig. 3, the maximum number of 
nodes connectable to the bus is n, and the number of 
nodes connected actually is 4. The default node IDOs of 
the connected four nodes 0, 1, 5 and n-1 are 0, 1, 5 and 
n-1. 

[0053] First, node 0, in which its own default ID0 of 0 is equal to 
the initial value of the idle counter value Cnt, sends out 
the transmission frame including 0 onto the bus. Node 1, 
node 5 and node n-1 receive the transmission frame thus 
sent and reset their idle counter value Cnt to 0. There- 
after, when an idle time unit t elapses, node 1, in which its 
own default ID0 is 1 and the idle counter value Cnt is 1, 
sends out the transmission frame containing 1 onto the 



bus. Then, node 0, node 5 and node n-1 receive the 
transmission frame thus sent and reset their idle counter 
value Cnt to 1. Thereafter, when four idle time units t 
elapse, node 5, in which its own default node IDO is 5 and 
the idle counter value Cnt is 5, sends out the transmission 
frame containing 5 onto the bus. 
[0054] Then, node 0, node 1 and node n-1 receive the transmis- 
sion frame thus sent and reset their idle counter value Cnt 
to 5. Thereafter, when a (n-l)-5 idle time units t elapses, 
node n-1, in which its own default IDO is n-1 and the idle 
counter value Cnt is n-1, sends out the transmission 
frame containing n-1 onto the bus. Then, node 0, node 1 
and 5 receive the transmission frame thus sent and reset 
their idle counter value Cnt to n-1. Thereafter, after idle 
time unit t elapses, node 0, in which its idle counter value 
Cnt is n and equal to the sum of 0 which is its own defalt 
IDO and n, sends out the transmission frame containing 0 
onto the bus. 

[0055] where each node has the transmission data, it transmits it 
so as to be included in the transmission frame. In this 
way, each node commonly posses the sum of idle time 
units between the frames, and acquires the transmission 
privilege when the sum is equal to its own default IDO. 



Through such a method, the transmission privilege is 
rounded. 

[0056] This invention can be realized in such a manner that the 
program is executed by a computer. The program can be 
stored in a magnetic recording medium, an optical 
recording medium, an opto-magnetic recording medium, 
or a semiconductor IC recording medium. Further, the 
program can be downloaded by the protocol such as FTP 
(File Transfer Protocol), HTTP (hypertext transfer proto- 
col), etc. through a network from a program server. 

[0057] The embodiment as described above is only an example 
of preferred embodiments of this invention. This invention 
is not limited to the embodiment, but can be realized in 
various modifications without departing from the scope of 
this invention. For example, in the embodiment as de- 
scribed, this invention was explained for a bus-type LAN, 
but can be applied to a ring-type LAN. 



